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Abstract 

We investigate the summability in sense of Cesaro and its applications to 
investigation of the mean values of multiplicative functions on permutations. 
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1 Results 

Let S n be the symmetric group. Each element a e S n can be decomposed into a 
product of independent cycles. 

O = KiK>2...K u 

this decomposition is unique up to the order of the multiplicands. We will call 
a function / : S n — > C multiplicative if /(er) = f(ni)f(K 2 )...f(K n ). In what 
follows we will assume that the value of / on cycles depends only on the length 
of cycle, that is /(/c) = /(|k|), where \k\ - the order of cycle k. Let mk(cr) 
be equal to the number of cycles in the decomposition a whose order is equal 
to k. Then obviously m 1 (a) + 2m 2 (a) + ... + nm n (a) = n. Thus n complex 
number /(l),/(2),...,/(n) completely determine the value of function / on any 
permutation a 6 S n 

f(a) = /(l) mi(CT) /(2) W2(CT) -/(n) m " ((r) . 

On the group S n we will define the so called Ewens's measure u n> $ by means of 
formula 

Qk(a) 
VnAv) = -q ) 
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where k(a) = m 1 (a) + m 2 (cr) + ... + m n (o), and 9( n ) = 0(9 + l)--(0 +n — 1). 

We will investigate the mean values of multiplicative functions with respect to 
Ewens measure 

cr£S„ 

Since the number of a such that m k (a) = s fc is equal to n\ YHj=i s .?fj ■> therefore 
Vn,o( m i( a ) = s i> -,m n (a) = s n ) = ^— Y[ (-) — v 



Hence 



v 7 fci+2fc 2 +...+nfc„=ni=l \ J / J 



It is easy to see that M n (f) is equal to ( n+ ^ x ) X A^ n , where N n is defined by 
means of relation 



OO p / . \ 1 oo 

F(z) = exp \ 9j2—z j = E iV - 



z m . 



1 

j=l J ) m=0 



Since the numbers f(j) with j > n do not influence the value of the coefficient of 
z n therefore we will assume that f(j) — 1 for j > n. Therefore 

F(z) = exp yl^— z j = N i z = { i_ z) e ' 

here and in what follows L n (z) = YTj=i and L (z) = 0. 

The function F(z) is the product of two functions exp{8L n (z)} = YlT=o m kZ k 
and ^ = Er=o rr 1 )^- therefore 

fn + 6 ^ fn-j + 9-l\ 

We will estimate the sum on the right hand side of the equation (OQ) by means 
of the following theorem. 

Theorem 1.1. Let f(z) = Y2m=o a mZ m be analytic for \z\ < 1. Let us denote 

'n-k + 9-V 

k=l 
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Sg(f;n) = y^fcq fc 



n — k 



then for fixed 9 > we have 



1 A ( 

(n+6-X\ Z^ ak [ 

{ ~t I I — n \ 



n- k + 0-i\ sf^-i/n S e {f;n 



\ n J k=0 v 7 V n ) 



k=0 

1 ^ l<W;j)L-,7n , 1 ^ \ S e(f]j)\„-j/ n 



3=1 J 3=n J 

The constant in the symbol <C depends only on 9. 

The sum on the righthand side of (Q~|), is called Cesaro mean with parameter 
p = 9 — 1. If for a given formal series J2T=o ak me Cesaro means with parameter 
p converge to some number A, then we say that YlJLo a k is (C> p) summable and 
its Cesaro sum is A and write (C, p) Yl'jLo a j = A. 

From Theorem 11.11 we can deduce the following result, which is probably 
already known. 

Theorem 1.2. Suppose p > — 1. A series J2T=o ak * s i^iP) w ^ tn summable and 
it's (C,p) sum is equal to A if and only if 

oo 

lim a k x k = A, (2) 

x-t-l-O ^— ' 
fc=0 

lim = 0, (3) 

where f(x) = ^°1 QjX j . 

In the case when 9=1 Theorem 1 1 . 21 becomes the classical theorem of Tauber 
(see. e.g. (6l,[|7]|). For this special case the proof of Theorem 1 1 . 1 1 can be obtained 
by modifying the proof of Tauber's theorem. Let us define 

i/p 

i i . , \ 



V fc=l / 



Applying Theorem ll.il we can easily prove the following result 
Theorem 1.3. p > max{l, J} \f(j)\ 1, 



M n (/) = exp jfl g | + 0(/i»(p)), 

/iere the constant in symbol 0{..) depends only on 9 and p. 

The variants of Theorem 1 1.3 1 with less precise estimate of the remainder term 
have been proved in 0, 0,(11 and 0. 
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2 Proofs 



Lemma 2.1. Let f(z) = Ylm=o f^z n ^ e analytic function in the region A(</>, 77) 
{z\ \z\<l + T], \ eng(z — 1)\ > (f)}, where r] > and < 4> < ti/2. If 



\f(z)\ <K x \l-z\ a '+K 2 \l-z\ 



<<2 



for z E A(<f),r}) then there exists such a constant c = c(aci,a2,r),(f)) which is 
independent of K\ , K 2 and such that 

Proof. The same as of Theorem 1 of HI. 



□ 



Let us denote 

m (m-s+8— 1\ (s—8— 1\ 

El m— s / \ s ) 

for j > 1. Then the generating function of c mj will have the form 

00 .. „i 

F,(*) = £ C m ,Z m = ——- / (1 - Xzfx^dx. 
m=0 ^ ' ^° 

Lemma 2.2. Wfe /zave the following estimates for c m j : 

(i) < < leW, m>l, c 0J = ±; 



rn/o 1 (i-^+o(^+^ 

Proof. Differentiating Fj (z) we obtain 

= ^(z) +i _ 
J 1 — z 

Expanding both sides of the above equation into Taylor series and equating the 
coefficients of the same powers z m we obtain 

9 ^ 

° m ' j ~ m + i ^ Csj ' m ~ 

and cqj = \. This recurrent relation implies that 

9^ 

< c rnJ < - y j c s>j , m > 1. 

3 s=0 
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Then 



— Cm,j — ^mj] 



where b m j is solution of the recurrent equation 

6 m ~ 1 

h ™d = - ^2 b *J' m>l, 
3 s=0 

with initial condition b j = j. It is easy to check that 



bm ' j = f\ 1 + ]) ' m - L 

Therefore applying inequality 1 + x < e x we obtain the estimate (i) 

In order to prove estimate (ii) we will use Lemma [27T1 with 77 = 1/2 and 
= 7r/4. We can represent ^(z) as a sum of two functions 

1 ^ 



Let z e A(1/2,tt/4), |z - 1| < 1/2. Then 



(l- Z yfy^dy- / (l-y)V'- 1 ^ 



l-|l-z| 







(i-y)M l 1 -^^) -i)v i - 1 dy+ 



+ T ((i-v-v(*-i))Mi-iOV _1< fo 

« r Hi "'(i - ^^i^w + r ^ x ii - A e d y 



i-y 



« |l-z| / (l-y^-y-My + ll-z 
./o 



1 — 11— jz| 

0+1 



«L^ + |i-^ +1 . 
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It is easy to see that the obtained estimate holds in the whole region A(77, < 
Therefor for z E A.(r}, ip) 



1 rl 



Gj(z) = ^ / ((1 - yzf - (1 - y) e ) y^dy 

[ } i-i n e ( 4 ) 

Applying Lemma [27T1 with f(z) = Gj(z) and taking into account © we obtain 
estimate (ii). 

The lemma is proved. □ 



Proof of Theorem li.il Since 



k=X 

then 



fe=l ^ 



::: > •%(/: /•'>! n * f 1 1 ii > I. 

n — k 



Therefore 



^ (n-k + e-l\ -un.fn + e-1 



fc=0 

it 



fc=i y / j=i \ j / 

7 fc=i i=i v J 

= £ S ,(/ ; -(° + * )EW:i)E ( 'V 

Suppose j > n/2, then 

oo fk-j-0-l\ -k/n oo / s _0_l\ _i±£ /.e -1 /™ 

E ( ^/ - E - / (i - x)'^ 



/•OO POO 

/ (1 - e- y fe- jv dy < / y e e - jy dy 

Jl/n Jx/n 

e -j/n 



Applying the obtained estimate and Lemma 12721 we obtain 

Se(f;n) 



R 



n 



« E \ s °(f;j)\ 



j<n/2 







C n-j,j 





oo (k-j-6-l\ -k/n 

V_ h-.i " 

k=j 



k 



+ E IW;i)k-i,i+( n ^ X ) E 



n/2<j<n 

n + 9-1 
n 



j>n/2 



oo (k-j-e-l\ -k/r. 
E ^ ' 



fc=j 



A- 



3<n/2 J ° 



/n-j+9-l\ 
\ n-j J 



+ 



n + g-l^ / 1 |fr(/;j)| | 1 y- | 1 y^ Wj e - 



71 



71 * — ' T 

j<n/2 



n *■ — ' ti° 

n/2<j<n 



71° — ' 7 

j>n 



n + 9-l\ly \S e (f;j)\ c _ l/n | 



71 



71 I 71 



]=n 



here we have used the fact that ( n+ ^ 1 ) = f^- (l + O (£)). 
The theorem is proved. 



□ 



Proof of Theorem [772] The sufficiency of conditions (0 and © follows immedi- 
ately from Theorem ll.il The fact that Cesaro summability implies © and © is 
proved in 0. □ 

Proof of Theorem [Ol Let us apply Theorem 11.11 with f(z) = exp{L n (z)} = 
Y.T=o m k zk - Then 



k=l 



(i-zY 



k=l 



*m—k- 



therefore 

m 

fe=l 

Since |iV fc | < ( fe+ ^ _1 ) then applying Cauchy inequality with parameters ± + ± = 1 
we obtain 



i/p 



1/9 



IW;m)|< E 



?-l)g 



,fe=l 



v Jfc=l 



< rrf 



71 



111 



1/p 



Applying Theorem [Tj] and using the estimate exp{6L n (e = exp{9L n (i)}(l+ 

0{Hn(p))) we get 



k=l ) m=l 



m=n 



< Mn(p)- 

The theorem is proved. □ 
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